Видео с ютуба Theory Of Computing
Why study theory of computation?
Самая большая головоломка в информатике: P против NP
Introduction to Theory of Computation
Why Study Theory of Computation?
1. Introduction, Finite Automata, Regular Expressions
Theory of Computation (a brief introduction)
The theory of computation is the theory of quantum computation, and that is the theory of physics.
Theory of Computation: A Beginner's Guide to Automata, Computability, & Complexity